#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>
//void print(int *p, int sz)
//{
//	int i = 0;
//	for (i = 0; i < sz; i++)
//	{
//		printf("%d", *(p + i));
//
//	}
//}
//int main()
//{
//	int arr[5] = { 1,2,3,4,5 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	print(arr, sz);
////	return 0;
////}
//int count(int i)
//{
//	if (i / 10 > 0)
//		return 1 + count(i / 10);
//
//	else 
//		return 1;
//
//}
//int Sum(int i, int k)
//{
//	
//	if (i > 9)
//		return Sum(i / 10,k) + pow((i % 10), k);
//	else
//		return pow(i,k);
//
//}
//
//int main()
//{
//	int i = 0;
//	for (i = 0; i <= 100000; i++)
//	{
//		int k = count(i);
//		if (i == Sum(i, k))
//		{
//			printf("%d ", i);
//		}
////	}
//////
////////
////////}
//int Fib(int n)
//{
//
//	if (n < 10000)
//		return n + Fib(10 * n + n);
//	else
//		return n;
//////
//////}
//////int main()
//////{
//////	int n = 0;
//////	scanf("%d", &n);
//////	int ret =Fib(n);
//////	printf("%d", ret);
//////	return 0;
//////}
////void Reverse(char arr[])
////{
////	int left = 0;
////	int right = strlen(arr) - 1;
////	while (left < right)
////	{
////		char tmp = arr[left];
////		arr[left] = arr[right];
////		arr[right] = tmp;
////		left++;
////		right--;
////	}
////}
////int main()
////{
////	char arr[20] = {"abcdef"};
////	Reverse(arr);
//////	printf("%s", arr);
//////	return 0;
//////}
//int main()
//{
//	int n = 20;
//	int m = n / 2;
//	printf("%d", m + n);
//	return 0;
//}
//
//void Change(int arr[], int sz)
//{
//	int i = 0;
//	int j = 0;
//	for (j = 0; j < sz / 2; j++)
//	{
//		for (i = 0; i < sz; i++)
//		{
//
//			if (arr[i + 1] % 2 != 0 && arr[i] % 2 == 0)
//			{
//				int tmp = arr[i];
//				arr[i] = arr[i + 1];
//				arr[i + 1] = tmp;
//
//			}
//		}
//	}
//}
//int main()
//{
//	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	Change(arr, sz);
//	int i = 0;
//	for (i = 0; i < sz; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
////}
//int my_strlen(char* str)
//{
//	int count = 0;
//	while (*str != '\0')
//	{
//		str++;
//		count++;
//	}
//	return count;
//}
//int main()
//{
//	char arr[10] = "abcdef";
////    int ret=my_strlen(arr);
////	printf("%d", ret);
////	return 0;
////}
//void my_strcpy(char *dest, char *src)
//{
//	while (*src != '\0')
//	{
//		*dest = *src;
//		src++;
//		dest++;
//	}
//	*dest = *src;
//}
//int main()
//{
//	char arr1[20] = { 0 };
//	char arr2[20] = "hello bite";
//	my_strcpy(arr1, arr2);
//	printf("%s", arr1);
//	return 0;
//}












